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Abstract. Rigged configurations are combinatorial objects originating from tlie Bethe 
Ansatz, that label highest weight crystal elements. In this paper a new unrestricted set 
of rigged configurations is introduced for types ADE by constructing a crystal structure 
on the set of rigged configurations. In type A an explicit characterization of unrestricted 
rigged configurations is provided which leads to a new fermionic formula for unrestricted 
Kostka polynomials or q-supemomial coefficients. The affine crystal structure for type A 
is obtained as well. 



1. Introduction 

There are (at least) two main approaches to solvable lattice models and their associated 
quantum spin chains: the Bethe Ansatz [6] and the corner transfer matrix method [5]. 

In his 1931 paper [6], Bethe solved the Heisenberg spin chain based on the string hy- 
pothesis which asserts that the eigenvalues of the Hamiltonian form certain strings in the 
complex plane as the size of the system tends to infinity. The Bethe Ansatz has been 
applied to many models to prove completeness of the Bethe vectors. The eigenvalues and 
eigenvectors of the Hamiltonian are indexed by rigged configurations. However, numerical 
studies indicate that the string hypothesis is not always true [3]. 

The corner transfer matrix (CTM) method, introduced by Baxter [5], labels the eigen- 
vectors by one-dimensional lattice paths. These lattice paths have a natural interpretation 
in terms of Kashiwara's crystal base theory [18, 19], namely as highest weight crystal 
elements in a tensor product of finite-dimensional crystals. 

Even though neither the Bethe Ansatz nor the corner transfer matrix method are math- 
ematically rigorous, they suggest that the existence of a bijection between the two index 
sets, namely rigged configurations on the one hand and highest weight crystal paths on 
the other (see Figure 1). For the special case when the spin chain is defined on Vj^^^) 
^(m2) ® ■ - ■ ® ^(Mfc)' where V(^.) is the irreducible GL(ri) representation indexed by the 
partition (/x^) for G N, a bijection between rigged configurations and semi-standard 
Young tableaux was given by Kerov, Kirillov and Reshetikhin [27, 28]. This bijection was 
proven and extended to the case when the {^i) are any sequence of rectangles in [30]. 
The bijection has many amazing properties. For example it takes the cocharge statistics cc 
defined on rigged configurations to the coenergy statistics D defined on crystals. 

Rigged configurations and crystal paths also exist for other types. In [16, 17] the exis- 
tence of Kirillov-Reshetikhin crystals B"^'^ was conjectured, which can be naturally asso- 
ciated with the dominant weight sA^ where s is a positive integer and A^ is the r-th fun- 
damental weight of the underlying algebra of finite type. For a tensor product of Kirillov- 
Reshetikhin crystals B = B'^*"'"' ® ■ ■■ ® B*"!^*! and a dominant weight A let T'{B,A) 
be the set of all highest weight elements of weight A in B. In the same papers [16, 17], 
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Figure 1 . Schematic origin of rigged configurations and crystal paths 



fermionic formulas M(L, A) for the one-dimensional configuration sums X{B,A) := 
SbePCB.A) q^^''^ were conjectured. The fermionic formulas admit a combinatorial inter- 
pretation in terms of the set of rigged configurations KC{L, A), where L is the multiplicity 
array of B (see Section 3.1). A statistic preserving bijection $ : P{B,A) — » RC(L, A) 
has been proven in various cases [30, 33, 37, 39] which impHes the following identity 

(1.1) X{B,A):= = ^ g^'=(''"^) =: M(L, A). 

ber{B,A) (iA.7)eRC(L,A) 

Since the sets in (1.1) are finite, these are polynomials in q. When B = B^'^'^ ^ - ■ -^B^'^^ 
of type A, they are none other than the Kostka-FouUces polynomials. 

Rigged configurations corresponding to highest weight crystal paths are only the tip of 
an iceberg. In this paper we extend the definition of rigged configurations to all crystal 
elements in types ADE by the expUcit construction of a crystal structure on the set of 
unrestricted rigged configurations (see Definition 3.3). The proof uses Stembridge's lo- 
cal characterization of simply-laced crystals [41]. For nonsimply-laced algebras, the local 
rules provided in [41] are still necessary, but no longer sufficient conditions to characterize 
crystals. Crystal operators for rigged configurations associated to nonsimply-laced alge- 
bras can be constructed from the ones presented here via "folding" of the Dynkin diagrams 
as in the construction of virtual crystals [34, 35]. 

The equivalence of the crystal structures on rigged configurations and crystal paths to- 
gether with the correspondence for highest weight vectors yields the equality of generating 
functions in analogy to (1.1) (see Theorem 3.10 and Corollary 3.11). Denote the unre- 
stricted set of paths and rigged configurations by V{B,A) and RC(L, A), respectively. 
The corresponding generating functions AT (B, A) = M{L, A) are unrestricted generalized 
Kostka polynomials or (/-supemomial coefficients. A direct bijection $ : V{B, A) 
RC(L, A) for type A along the lines of [30] is constructed in [9, 10]. 

Rigged configurations are closely tied to fermionic formulas. Fermionic formulas are 
explicit expressions for the partition function of the underlying physical model which re- 
flect their particle structure. For more details regarding the background of fermionic for- 
mulas see [16, 22, 23]. For type A we obtain an explicit characterization of the unrestricted 
rigged configurations in terms of lower bounds on quantum numbers (see Definition 4.3 
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and Theorem 4.6) which yields a new fermionic formula for unrestricted Kostka poly- 
nomials of type A (see Equation (4.2)). Surprisingly, this formula is different from the 
fermionic formulas in [15, 20] obtained in the special cases of B = B^'^'' (g) • • • (g) B^'^^ 
and B = B'^'"^ (8) • • • (g) B^^'^. The rigged configurations corresponding to the fermionic 
formulas of [15, 20] were related to ribbon tableaux and the cospin generating functions of 
Lascoux, Leclerc, Thibon [3 1, 32] in reference [36]. To distinguish these rigged configura- 
tions from the ones introduced in this paper, let us call them ribbon rigged configurations. 

The Lascoux-Leclerc-Thibon (LLT) polynomials [31, 32] have recently made their de- 
but in the theory of Macdonald polynomials in the seminal paper by Haiman, Haglund, 
Loehr [11]. The main obstacle in obtaining a combinatorial formula for the Macdonald- 
Kostka polynomials is the Schur positivity of certain LLT polynomials. A related problem 
is the conjecture of Kirillov and Shimozono [29] that the cospin generating function of 
ribbon tableaux equals the generalized Kostka polynomial. A possible avenue to prove this 
conjecture would be a direct bijection between the unrestricted rigged configurations of 
this paper and ribbon rigged configurations. 

For type A we can also describe the affine crystal operators eo and /o on rigged con- 
figurations (see Section 4.3). A level-^ restricted element 6 in a crystal B is characterized 
by eo^^6 = 0. It is striking that the description of the unrestricted rigged configurations of 
type A (see Definition 4.3) is very similar to the characterization of level-restricted rigged 
configurations as given in [38]. Instead of a modification of the vacancy numbers, which 
comprise upper bounds for the quantum numbers, an alteration of the lower bounds occurs. 
In both cases the modification is governed by a set of tableaux depending on the weight 
A. It would be interesting to understand the relation between the conditions imposed by 
classical restriction and level-restriction in a more precise manner. 

One of the motivations for considering unrestricted rigged configurations was Takagi's 
work [42] on the inverse scattering transform, which provides a bijection between states in 
the 5(2 box baU system and rigged configurations. In this setting rigged configurations play 
the role of action-angle variables. Box ball systems can be produced from crystals of solv- 
able lattice models for algebras other thans(2 [12, 13, 14]. The inverse scattering transform 
can be generaUzed to the s(„ case [26], which should give a box-ball interpretation of the 
unrestricted rigged configurations presented here. 

Another motivation for the study of unrestricted configuration sums, fermionic formu- 
las and associated rigged configurations is their appearance in generalizations of the Bailey 
lenuna [2, 43]. The Andrews-Bailey construction [1,4] reUes on an iterative transfor- 
mation property of the g-binomial coefficient, which is one of the simplest unrestricted 
configuration sums, and can be used to prove infinite families of Rogers-Ramanujan type 
identities. The expUcit formulas provided in this paper might trigger further progress to- 
wards generalizations to higher-rank or other types of the Andrews-Bailey construction. 

The paper is organized as follows. In Section 2. 1 we review basics about crystal bases 
and Stembridge's local characterization of crystals. In Section 3 we define rigged configu- 
rations and the new crystal structure for types ADE. Section 4 is devoted to type A, where 
we give an exphcit characterization of the unrestricted rigged configurations in Section 4.1, 
a new fermionic formula for unrestricted Kostka polynomials in Section 4.2, and the affine 
crystal structure in Section 4.3. 

Acknowledgment. I would like to thank Mark Haiman, Mark Shimozono and John Stem- 
bridge for helpful discussions, Peter Littelmann for drawing my attention to reference [41], 
and Masato Okado for his explanations of the box ball system [26]. 1 would also like to 
thank Lipika Deka for collaboration on [9, 10]. 
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2. Crystal graphs 

We review the axiomatic definition of crystal graphs in Section 2.1 and the local charac- 
terization of crystals corresponding to representations of simply-laced algebras provided by 
Stembridge [41] in Section 2.2. In Section 2.3 we review the main properties of Kirillov- 
Reshetikhin crystals. 

2.1. Axiomatic definition. Kashiwara [18, 19] introduced a crystal as an edge-colored 
directed graph satisfying a simple set of axioms. Let g be a syiimietrizable Kac-Moody 

algebra with associated root, coroot and weight lattices Q, Q^, P. Let I be the index set of 
the Dynkin diagram and denote the simple roots, simple coroots and fundamental weights 
by ai, hi and Aj {i e /), respectively. There is a natural pairing (• , ■) : P ^ Z 
defined by {hi , Aj) = Sij. 

The vertices of the crystal graph are elements of a set i?. The edges of the crystal graph 
are colored by the index set /. A P-weighted /-crystal satisfies the following properties: 

(1) Fix an i € I. If all edges are removed except those colored i, the connected 
components are finite directed linear paths called the i-strings of B. Given b G B, 
define fi{b) (resp. 6^(6)) to be the vertex following (resp. preceding) b in its i- 
string; if there is no such vertex, declare fi (b) (resp. (&)) to be undefined. Define 
ipi{b) (resp. ei{b)) to be the number of arrows from b to the end (resp. begiiming) 
of its i-string. 

(2) There is a function wt : S — > P such that 

wt(/i(6)) = wt(6) - a, 
iPi{b)-ei{b) = {hi,wt{b)). 

2.2. Local characterization of crystals. Kashiwara [18, 19] constructed crystal graphs 
for representations of Uq{2). Crystals of representations form a special subclass of the set 
of all crystals. In [41], Stembridge determines a simple set of local axioms that uniquely 
characterize the crystals corresponding to representations for simply-laced algebras. 

Let A = [Aij]ij^j be the Cartan matrix of a simply-laced Kac-Moody algebra g. Let 
X be an edge-colored graph. Stembridge [41] introduces the notion of ^-regularity by 
requiring the conditions (P1)-(P6), (P5'), (P6') to hold. 

(PI) AH monochromatic directed paths in X have finite length. In particular X has no 

monochromatic circuits. 
(P2) For every vertex x and every i G I, there is at most one edge y x, and dually, 

at most one edge x z. 

In the notation of the previous section, the relation fi (x) = y or equivalently (y) = x 

is graphically depicted by x y. Set Si{x) = —£i{x) with ei{x) and (pi{x) as defined 
in Section 2.1. Define 

Aidj{x) = 6j{eix) - 6j{x), Anpj{x) = (pj{eix) - (pj{x), 

whenever CiX is defined, and 

ViSj{x) = 6j{x) - Sj{fix), Vnpj{x) = ipj{x) - ipjifix), 

whenever fiX is defined. 

For fixed x G X and a distinct pair i,j e /, assuming that eiX is defined, require 

(P3) Ai6j{x) + Aiipj{x) = Aij, and 
(P4) AiSj{x) < 0, Ai<pj{x) < 0. 
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Note that for simply-laced algebras Aij € {0, —1} for i,j & I distinct. Hence (P3) and 
(P4) allow for only three possibilities: 

iAij,AiSj{x), Ai^j{x)) = (0, 0, 0), (-1, -1, 0), (-1, 0, -1). 
Assuming that eiX and ejX both exist, we require 
(P5) Ai6j{x) = implies y := e,ejX = ejCiX and \/jipi{y) = 0. 
(P6) Aidj{x) = Aj6i{x) = —1 implies y := eiCjCiX = ejcfejx and Vi(fj{y) = 

^m{y) = -1- 

Dually, assuming that fiX and fjX both exist, we require 
(P5') Vtipj{x) = implies y := fjjx = fjf^x and Aj5i{y) = 0. 
(P6') V.i^j = yj^i{x) = -1 implies y := ftfjfiX = fjfifjX and Ai6j{y) = 

AMy) = -1- 

Definition 2.1. [41, Definition 1.1] Let A be a simply-laced Cartan matrix. An edge- 
colored directed graph is ^-regular if it satisfies (P1)-(P6) and (P5')-(P6'). 

Stembridge proved [41, Proposition 1.4] that any two A-regular posets P, P' with max- 
imal elements x, x' are isomorphic if and only if ipi{x) = ipi{x') for all i G I. Moreover 
this isomorphism is unique. Let A = XiiG/ dominant weight. Denote by B{A) 

the unique ^-regular poset with maximal element b such that ipi (5) — jii for all i £ I. 

Tlieorem 2.2. [41, Theorem 3.3] If A is a simply-laced Cartan matrix, then the crystal 
graph of the irreducible Uq{A)-module of highest weight A is B{A). 

2.3. Kirillov-Reshetikhin crystals. Kirillov-Reshetikhin crystals are crystals for finite- 
dimensional irreducible modules over quantum affine algebras. The irreducible finite- 
dimensional C/^^(g) -modules were classified by Chari and Pressley [7, 8] in terms of Drin- 
feld polynomials. Here C/^(£|) is the derived algebra without the generator q'^, where d is 
degree operator in g. The Kirillov-Reshetikhin modules W"^'^, labeled by a Dynkin node 
r of the underlying algebra of finite type and a positive integer s, form a special class of 
these finite-dimensional modules. They naturally correspond to the weight sA^, where 
Ar is the r-th fundamental weight of g. It was conjectured in [16, 17], that there exists 
a crystal B^'^ for each W^'^. In general, the existence of B'" " is still an open question. 
For type An^ the crystal iJ'"'* is known to exist [25] and its combinatorial structure has 
been studied [40]. For other types, the existence and combinatorial structure of B'"'* has 
been considered in various articles (see for example [21, 24, 25]). As classical crystals the 
Kirillov-Reshetikhin crystals are isomorphic to 

B"-'^ ~B(sA^)©0B(A), 

A 

where B{A) is the classically highest weight crystal of highest weight A and the sum is 
over a particular set of weights contained in sAr (for more details see [16]). 

3. Crystal structure on rigged configurations 

In this section we define a crystal structure on rigged configurations. As alluded to in 
the introduction rigged configurations form a combinatorial set to index the eigenvalues 
and eigenvectors of the Hamiltonian of an exactly solvable lattice model. The simplest 
version of rigged configurations appeared in Bethe's original paper [6] and was later gen- 
eralized by Kerov, Kirillov and Reshetikhin [27, 28] to models with GL(n) symmetry. 
Since the eigenvectors of the Hamiltonian can also be viewed as highest weight vectors. 



6 



A. SCHILLING 



one expects a bijection between rigged configurations and semi-standard Young tableaux 
in the GL(n) case. Such a bijection was given in [28, 30]. Rigged configurations for other 
types follow from the fermionic formulas given in [16, 17] and they correspond to highest 
weight crystal elements [33, 37, 39]. Here we extend the notion of rigged configurations to 
non-highest weight elements called unrestricted rigged configurations and define a crystal 
structure on this set. In Section 3.1 we review the definition and known results about the 
usual rigged configurations. In Section 3.2 the set of unrestricted rigged configurations is 
introduced and the crystal structure is defined for types ADE (Definition 3.3). This leads 
to a bijection between crystal paths and unrestricted rigged configurations (Theorem 3. 10) 
and the equality of generating functions (Corollary 3.11). 

3.1. Definition of rigged configurations. Let g be a simple simply-laced affine Kac- 
Moody algebra. Define I = I \ {0} the index set of the underlying algebra of finite 
type and set 7i = J x Z>o. The (highest- weight) rigged configurations are indexed by a 
multiplicity array L = [ (a, i) £ H) of nonnegative integers and a dominant weight 

A. The sequence of partitions = | a e /} is a {L, A) -configuration if 

(3.1) i^f^a= E 

where m\"'^ is the number of parts of length i in partition z/(°) . Denote the set of all (L, A)- 
configurations by C(L, A). The vacancy number of a configuration is defined as 

(3.2) pI"^ =Ymin{i,j)L'f^ - ^ {aa\ab)min{i,j)mf\ 

Here (• | •) is the normalized invariant form on the weight lattice P such that Aab =■ [oLa\ah) 
is the Cartan matrix. The (i, A)-configuration v is admissible if > for all (a, i) € 
W, and the set of admissible (L, A)-configurations is denoted by C(i, A). 

A rigged configuration is an admissible configuration together with a set of labels of 
quantum numbers. A partition can be viewed as a multiset of positive integers. A rigged 
partition is by definition a finite multiset of pairs (i, x) where i is a positive integer and x 
is a nonnegative integer. The pairs (z, x) are referred to as strings; i is referred to as the 
length or size of the string and x as the label or quantum number of the string. A rigged 
partition is said to be a rigging of the partition p if the multiset, consisting of the sizes of 
the strings, is the partition p. So a rigging of p is a labeling of the parts of p by nonnegative 
integers, where one identifies labelings that differ only by permuting labels among equal 
sized parts of p. 

A rigging J of the (L, A) -configuration is a sequence of riggings of the partitions v^°^ 
such that every label a; of a part of v'^°'^ of size i satisfies the inequality 

< x<pf>. 

Alternatively, a rigging of a configuration v may be viewed as a double-sequence of parti- 
tions J = ( I (a, i) G Ji) where J^"'*) is a partition that has at most to-"' parts each 
not exceeding -pf^ . The pair (i/, J) is called a rigged configuration. The set of riggings of 
admissible (L, A) -configurations is denoted by RC(L, A). Let (v^ J)(°^ be the a-th rigged 
partition of {v^ J). The colabel or coquantum number of a string {i,x) in (ly, J)^"-^ is 
defined to bep-''^ —x. A string {i,x) G {u, J)(") is said to be singular if a; = p\°'\ that is, 
its label takes on the maximum value. 
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Using (3.2), one may easily verify that 

(3.3) + 2p^^ - > mt'^ - 2mf ) + 
This implies in particular the convexity condition 

(3.4) p'r^>l{p^\+p'r^^) ifmf)=0. 

The set of rigged configurations is endowed with a natural statistic cc called cocharge. 
For a configuration v e C(L, A) define 

cc(j^) = 2 X] (ttalab) min(j, A:)mj°'m[.^^ 
{a,j),ib,k)en 

For a rigged configuration {u, J) G RC(L, A) set 

(3.5) cc{u,J) = cc{u)+ |J(°'')|, 

(a,i)eW 

where I J("'*) I is the size of partition . 

As mentioned in the introduction, rigged configurations correspond to highest weight 

crystal elements. Let i?'"'* be a Kirillov-Reshetikhin crystal for (r, s) E H and B = 
Qrk,Sk ^rfc-i,sfc_i (g) . . . (g) Associatc to B the multiplicity array L = {L^P \ 

(r, s) € Ti) where lI' counts the number of tensor factors B^'^ in B. Denote by 
P{B, A) = {beB\ wt{b) = A, ei{b) undefined for all i e 1} 

the set of all highest weight elements of weight A in B. There is a natural statistics defined 
on B, called energy function or more precisely tail coenergy function D : B —> Z (see 
[39, Eq. (5.1)] for a precise definition). 

The following theorem was proven in [30] for type A^^^-^ and general B = B^'"^'' (g) 

•••(g) in [37] for type £>i^^ and B = B"""'^ O • • • O B''^'^ and in [39] for type D^n^ 

mdB = B'^'^'' (^•••(gjBi'^i. 

Theorem 3.1. [30, 37, 39] For A a dominant weight, B as above and L the corresponding 
multiplicity array, there is a bijection $ : P{B,A) RC(X, A) which preserves the 
statistics, that is, D{b) = cc{^{b)) for all b G V{B,K). 

Defining the generating functions 

X(B,A)= ^ 

beP(B,A) 

(3.6) _ 

M{L,A)= gCc(l/,J)^ 

(i',,/)eRC(L,A) 

we get the immediate corollary of Theorem 3.1. 

Corollary 3.2. [30, 37, 39] Let A, B and L as in Theorem 3.1. Then X{B, A) = M(L, A). 

3.2. Crystal structure. In this section we introduce the set of unrestricted rigged configu- 
rations RC(L) by defining a crystal structure generated from highest weight vectors given 
by elements in RC{L) = UAeP+ RC{L, A) by the Kashiwara operators Sa, fa- 

Definition 3.3. Let L be a multiplicity array. Define the set of unrestricted rigged con- 
figurations RC(L) as the set generated from the elements in RC(L) by the application of 
the operators /„, Ca for a G / defined as follows: 
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(1) Define ea{i^, J) by removing a box from a string of length k in (v, J)^"^ leaving 
all colabels fixed and increasing the new label by one. Here k is the length of 
the string with the smallest negative rigging of smallest length. If no such string 
exists, ea(i^, J) is undefined. 

(2) Define /a(t^, J) by adding a box to a string of length k in (v, J^"-^ leaving all 
colabels fixed and decreasing the new label by one. Here k is the length of the 
string with the smallest nonpositive rigging of largest length. If no such string 
exists, add a new string of length one and label - 1 . If the result is not a valid 
unrestricted rigged configuration /o(z^, J) is undefined. 

Let {v, J) e RC{L). If fa adds a box to a string of length k in {u, J)(°\ then the 
vacancy numbers change according to 

(3.7) pf^^pf -Kla6)x(i>fc), 

where x{S) = 1 if the statement S is true and x{S) = if 5 is false. Similarly, if Co adds 
a box of length A; to {i/,J)^°-\ then the vacancy numbers change as 

pf'' ^ pf^ + ("a|a6)x(« > k). 

Hence if {v', J') = fa{^, J) exists, it is easy to check that ea{y' , J') = {y, J) and vice 
versa. 

Remark 3.4. Note that it follows from (3.7) that for a string (i, m) in {v, J) G RC(L) 
we have m > — i. Hence, Ca only removes a string of length 1 if its label is —1, which in 
Definition 3.3 is interpreted as increasing the label by one. 

We may define a weight function wt : RC(L) ^ P as 

(3.8) wt(z/,J)= Yl iiL'f^K-m^^^a) 

(a.i)eH 

for (u, J) G RC(L). It is clear from the definition that wt(/a(i^, J)) = wt(i/, J) — aa- 
Define 

RC(L, A) = {{v, J) e RC(L) I wt(!/, J) = A}. 

Example 3.5. Let fl be of type a'^\ Let A = Ai - A2, L^^^ = L^^^ = L^^^ = 1 and all 
other L,^"^ = 0. Then 



{v,J) = 



-1 



-1 — 

is in RC(L, A), where the parts of the rigging jt""'*) are written next to the parts of length 
i in partition 1/'"^ . We have 









-1 



I and e\{i',J) 



Before stating our main result, we need some preliminary properties of the crystal op- 
erators. 

Lemma 3.6. Let {u, J) G RC{L). For fixed a & I, let p = p-"' be the vacancy number for 
large i and let s < be the smallest nonpositive label in {v, J)^°-^; if no such label exists 
set s = 0. Then ipa{^', J) = p — s. 
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Proof. By definition, fa adds a box to the largest string with s-rigging in {y, J) . Let the 
length of this string be Uq. By the maximahty of fco, we have > s for all j > fco such 
that j exists as a part in If p = s, then by the convexity (3 .4) of p^^ we have m^"^ = 
for j > /co and p'^i^^^i = s- Under the application of /„, the new label of the string of length 
fco + 1 would be s — 1, but the vacancy number changes by —2. Hence (pa{i^,J) = = p — s 
in this case. If p > s, by the convexity (3.4) of p-"^ we have that p^"^ > s for all j > ko 

and faW, J) is defined. The new label is s — 1 and p^"^ i— > p^"^ — 2 > s — 1 for all 
j > ko. By induction on to > 1, fa adds a box to the largest string with rigging s — m of 
J)("). Let km > km-i be the length of this string. For large i, the vacancy number 
is p — 2m. Suppose that p > s + m. Again by the maximahty of km and the convexity 
of the vacancy numbers (3.4), the vacancy numbers of J) satisfy p^"^ > s — m for 

all j > km- The new label of the added box is s — m — 1 and compared to the original 
vacancy number p^'^^ i-^ p^"'' — 2(m+l) > s — to— 1 for all j > km . If p = s + to, then 
the new label becomes s — to — 1, but the vacancy number is p — 2to — 2 = s — to — 2. 
Hence Z™"*"^ {f, J) is not defined in this case. This proves ipa (z^, J) = p — s. □ 

Theorem 3.7. Let q be of simply-laced type. For (77, J) e RC(L, A), let ^(j7j) be the 
graph generated by {y, J) and Ca, fa for a € I. Then X^-js^ is isomorphic to the crystal 
graph B{A). 

Proof. Let A = [Aab] be a Cartan matrix of simply-laced type and A = X^^^j iJ-a^a- By 
Theorem 2.2 it suffices to check that the graph X^- generated by the maximal element 

(V, J) and operators Ca, fa as defined in Definition 3.3 is j4-regular and that if a {p, J) = fJ-a 
for all a G /. 

The claim that ipa {T', J) = Ha for all a e / follows from Lemma 3.6. Combining (3.2) 
and (3.1) we find that p^"' = /Xa for large i. Note that since {V,J) G RC(i, A), it does not 
have any negative riggings, so that s = 0. Hence by Lemma 3.6, (fa{T^, J) = fJ-a- 

Next we check that ^(yj) is A-regular. Let (i^, J) € ^(yj) ■ By Lemma (3.6), (fa (z^; J) 
is finite. This proves (PI). (P2) is clear from Definition 3.3. 

To prove (P3) and (P4) we show that one of the following conditions hold 

{Aab, ^aSbity, J), ^aM^, J)) = (0, 0, 0), (-1, -1, 0), (-1, 0,-1). 

It is clear from the definitions that the operators [fa, ,fb] = [gci, ^b] = commute when 
^ab = 0, so that AaSbii', J) = Aa(pb{'^, J) = in this case. Hence assume that Aab = 
— 1. Let kl be the length of the string in {v, J)^") selected by Co. Let k^ be the length of 
the string in {u, J)^^' selected by /(,. Under Ca the vacancy number changes according to 

(3.9) P?^ ^P?^ -x{i>K)- 
Therefore by Lemma (3.6) we have 

(3.10) AaM'^,J)=i' !^S:5' 



Similarly, it follows from (3.9) that 

(3.11) Aa6b{P,J) = 



ifki<ki, 

if kl>k(. 
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(Note that by Remark 3.4 the labels s of strings of length i in {v, J)'^''^ satisfy s > —i 
for all (i/, J) G Xfj^ . Hence Ca {ly, J) does not exist if this condition does not hold for 
ea(i^, J))- This proves (P3) and (P4). 

For (P5) assume that AaSbii^jJ) — 0. As before, if Aab = 0, we have [ea,ef,] — 
[fa, fb] — and Vb(/3a(i^', J') = for any {ly' , J'), hence in particular for {v' , J') = 
eaCbiiy, J). Therefore assume that Aab = By (3.11), AaSbii^, J) = implies > 
k[. An explicit calculation yields that {ly' , J') — eaei,{v, J) — ebCaiv, J)- Note that 

Vb^aiv' : J') = ipaieaebiv, J)) ~ ^aifbebeaiv, J)) 

= ipa{eb{v, J)) + 1 - ipa{v, J) - 1 = Abipa{iy, J) ■ 

Since kl < k[ < k^ < kl it follows from (3.10) that Vb^fiaiv', J') = ^bVaiv, J) = 0. 

For (P6) assume that AaSbii^jJ) — Ab6a{iy, J) = —1. In this case k^ < k[ and 
kb < fca' ^iid by definition k^ < k[, kl < kl. It can be checked expUcitly that [v' ^ J') := 
eaejea(i^, J) = e;,e^eb(z^, J) in this case. Also, 



VaVb{v\ J') = ipbicbeiebiv, J)) ~ ifibifaeaelcaiv, J)) 



(pb{eleb{iy, J)) + 1 - (pb{ea{iy, J)) 



(pb{eleb{iy, J)) - (fibieaiiy, J)) - 1. 



It can be shown explicitly that Lpb{&'iGb{v, J)) = ifb{Ga{v, J)) ~ fb{v, J), which implies 
that V afb{v' , J') ~ —1 and similarly with a and 6 interchanged. 

(P5') and (P6') can be proved analogously. □ 

Example 3.8. Consider the crystal B(Ai + A2) of type B = {B^^''-)®^. Here is the 
crystal graph in the usual labeling and the rigged configuration labeling: 



121 



□ 







221 
2 

231 
2 



331 




131 



132 
1 

232 
'2 



□ 1 □- 



I. 



□ - 

□ - 



□ 




"2 



-□0 



332 



m-ir-n 



Theorem 3.9. Let X^-—-^ be as in Theorem 3.7. The cocharge cc as defined in (3.5) is 
constant on X^- -jy 

Proof. Let {f, J) £ -^(vl) ^^^^ that fa{iy, J) is defined. It is easy to check that adding a 
box to a string of length k in (ly, J)^"^ changes the cocharge by 

cc(i^) (-^ cc{v) + 1 + ^(Q:a|afc)x(* > k)mf\ 

b,i 
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Since fa changes the label of the new string by —1 and leaves the colabels of all other 
strings unchanged, it is clear comparing with (3.7) that fa does not change the total 
cocharge, that is cc(z^, J) = cc{fa{i^, J)). □ 

For B = B"'"'^" (g) • • • O B'^i'^i and A G P let 

V{B,A) = {bGB\ wt(6) = A}. 

Theorem 3.10. Let A G P, B be as in Theorem 3.1 and L the corresponding multiplicity 
array. Then there is a bijection $ : V{B, A) RC(L, A) which preserves the statistics, 
that is, D{b) = cc{^{b)) for all b e r {B,A). 

Proof. By Theorem 3.1 there is such a bijection for the maximal elements b G 'P{B). By 
Theorems 3.7 and 3.9 this extends to all of V{B, A). □ 

Extending the definitions of (3.6) to 
X{B,A) 

(3.12) 

M{L,A) 

we obtain the corollary: 

Corollary 3.11. With all hypotheses of Theorem 3.10, we have X{B, A) = M{L, A). 



beP{B,A) 

(!^,J)eRC(L,A) 



4. Unrestricted rigged configurations for type ^„1i 

In this section we give an explicit description of the elements in RC(L, A) for type 
Generally speaking, the elements are rigged configurations where the labels lie 
between the vacancy number and certain lower bounds defined explicitly (Definition 4.3 
and Theorem 4.6). We use this in Section 4.2 to write down an explicit fermionic formula 
for the unrestricted configuration sum X{B,A). Section 4.3 is devoted to the affine crystal 
structure of RC{L, A). 

4.1. Characterization of unrestricted rigged configurations. Let L = (L-''^ | {a,i) e 
H) be a multiplicity array and A e P. Recall that the set of {L, A)-configurations C{L,A) 
is the set of all sequences of partitions z/ = (//("^ \ a £ I) such that (3.1) holds. As 
discussed in Section 3.1, in the usual setting a rigged configuration {i/, J) £ RC(L, A) 
consists of a configuration u e C{L,A) together with a double sequence of partitions 
J = { I (a, i) e ■}{} such that the partition is contained in a ml"^ x p^"^ 
rectangle. In particular this requires that p^"^ > 0. The unrestricted rigged configurations 
{v, J) G RC(L, A) can contain labels that are negative, that is, the lower bound on the 
parts in can be less than zero. 

To define the lower bounds we need the following notation. Let A = (Ai, . . . , A„) be 
the n-tuple of nonnegative integers corresponding to A, that is A = J2iei(^i ~ ^i+i)^i- 
In this section we use A and A interchangeably. Let A' = (ci, C2, . . . , c„_i)*, where 
Cfe = Afe+i + Xk+2 + • • • + A„ is the length of the fc-th column of A', and let A{X') be the 
set of tableaux of shape A' such that the entries are strictly decreasing along columns, and 
the letters in column k are from the set {1, 2, ... , Ck-i} with cq = ci. 
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Example 4.1. For n 
tableaux 



4 and A = (0, 1, 1, 1), the set ^(A') consists of the following 



3 


3 


2| 


3 


3 


2| 


3 


2 


2| 


3 


3 


l| 


3 


3 


l| 


3 


2 


l| 


2 


2 




2 


1 




2 


1 




2 


2 




2 


1 




2 


1 




1 






1 






1 






1 






1 






1 







Remark 4.2. Denote by tj,fc the entry of t G A{\') in row j and column fc. Note that 

Cfe — j + 1 < tj^fe < Cfe_i — J + 1 since the entries in column k are strictly decreasing and 
lie in the set {1, 2, ... , Ck-i}. This imphes tj^k < Ck-i — J + 1 < tj,k-i, so that the rows 
of t are weakly decreasing. 

Given t € .4(A'), we define the lower bowid as 



(a) 



Ca Ca+1 

it) = -yi X{i > tj,a) + V X(« > tj,a+l] 



where recall that x(5) = 1 if the the statement S is true and x(<S') = otherwise. 

Let M,p,m e Z such that m > 0. A (M, p, m)-quasipartition is a tuple of integers 
/i = (/ii,/i2, • • • such that < fi„i < Mtn-i < • • • < /^i < P- Each /i^ is called 
a part of fi. Note that for M = this would be a partition with at most m parts each not 
exceeding p. 

Defuiition 4.3. An extended rigged configuration {u, J) is a configuration u e C{L, A) 
together with a sequence J = {j'^"'^^ | (a,i) e H} where J^'^^*) isa (Mf°^(^),p,^"^m,^°^)- 
quasipartition for some t G ^(A'). Denote the set of all extended rigged configurations 
corresponding to {L, A) by RC(L, A). 



Example 4.4. Let n = 4, A = (2, 2, 1, 1), L\ 



(1) 



iu,J) = 













6 and all other L) 
□ -1 



(a) 



0. Then 







is an extended rigged configuration in RC(L, A), where we have written the parts of 
next to the parts of length i in partition v^"'^ . To see that the riggings form quasipartitions, 
let us write the vacancy numbers p'f^ next to the parts of length i in partition z/^"^ : 











□ 



-1- 



This shows that the labels are indeed all weakly below the vacancy numbers. For 

G ^(A') 



we get the lower bounds 









-1 



□ 



h 



which are less or equal to the riggings in {v, J). 



Remark 4.5. 
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(1) Note that Definition 4.3 is similar to the definition of level-restricted rigged con- 
figurations [38, Definition 5.5]. Whereas for level-restricted rigged configurations 
the vacancy number had to be modified according to tableaux in a certain set, here 
the lower bounds are modified. 

(2) For type Ai we have A = (Ai , A2) so that A = {t} contains just the single tableau 



Ao 



In this case Mi{t) = — X^^ii x(* > *j,i) = This agrees with the findings 
of [42]. 

The next theorem shows that the set of unrestricted rigged configurations RC(L, A) of 
type aII}_-^ defined in terms of the crystal structure in Section 3.2 is equal to the set of 
extended rigged configurations RC(L, A) of Definition 4.3. 

Theorem 4.6. We have RC(L, A) = RC(L, A). 

Proof. Denote by X^^^-j^ the graph with maximal element (F, J) e RC(L) generated by 
fa, Ca for a € /. By definition 

_LL ^(i.,7)=RC(L). 

(i7,J)6RC(i) 

We claim that RC{L) = RC(L). The statement RC(i, A) = RC(L, A) then follows since 
the weight function is defined in the same way on both sets. 

Let (T7, J) g RC(L, A). Then (77, J) is admissible with respect to t G ^(A') where 
column fc of t is filled with the letters 1, 2, . . . , c^. Hence (F, J) G RC(Z/). Now suppose 
by induction that (z/, J) G U(77 7)eRc(L) -^(vl) admissible with respect to t £ ^(A'). 
We claim that [v' , J') = fa{v, J) is admissible with respect to some t' G ^(A") where 
A" is obtained from A' by adding a box to column a. (Note that fa{v, J) = if Aq = or 
equivalently Ca-i = Ca)- Let k be the length of the string in {v, 7)^"^ selected by (see 
Definition 3.3). Let r > A: be minimal such that r ^ t.^a, where t.^a denotes column a of t. 
Similarly, let s > fc be minimal such that s G t.,a+i- Then t' is obtained from t by adding 
r to column a, and by removing s from column a + 1 and adding Cq + 1 to column a + 1 
in such a way that the columns are still strictly decreasing. Note that t' is by construction 
strictly decreasing in columns and has the property that the elements in column h lie in the 
set {1,2,..., c'^^_l} where cj, = C[, + 5a,b is the length of column h in t' . Hence t' G ^(A"). 

To see that {v' , J') = fa{i^, J) is admissible with respect to t' , note that strings in 
(j/, J)(''~^) and (i/, J)(°+^) change by (j, a;) >-> (j, x + x{j > k)), and strings in {u, J)(") 
change by (j, x) {j, x — 2x{j > k)). In addition to this there is a new string (fc + 
1, -m - 1) in (i/', J')('^) where —TO is the smallest label in (v, J) '"^^ . Since column a of 
t' contains an additional entry greater than k and in column a -|- 1 an entry greater than k 
was increased, t' certainly provides vaUd lower bounds for {u', J')(°='=^). Note that 

(4.1) Mj;\(i) = - xU + 1 e t.,a) + xU + 1 e t.,a+i). 
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Since by definition of fa, k is largest such that there is a string of this length with label 
—m, it is not hard to check that t' gives proper lower bounds for {v', J'). This shows that 

_LL ^(i7,7)CRC(L). 

(i7,J)eRC(L) 



To prove the reverse inclusion, suppose (ly, J) £ KC{L). Let t e be such 

that {ly, J) is admissible with respect to t. If {v, J) € RC(L), then certainly (i/, J) € 
U(Fj)eRC(L) ^(vJ)- ^ R.C(L), there must be at least one negative rigging. 

Suppose this occurs in {u, J)^°-\ Then ea(j^, J) exists. To see this note that all colabels 
remain fixed, so that all labels are stiU weakly below the vacancy number. The string 
(fc, -m) in {v, selected by ea becomes {k — 1, —to + 1). Since by the definition of 
k, k is smallest such that its label is —to < 0, all labels of strings of length less than k are 
strictly bigger than —to. Hence pj"^ > —to for all j < k such that j appears as a part. By 
the convexity property (3.4) of this is true for all j < k. Hence ea(i^, J) exists. 

Next we need to show that {i^', J') = ea{i', J) G RC(L). Let r < fc be maximal such 
that r e t.^a and let s < fc be maximal such that s ^ t.,a+i- Note that r and s must exist, 
since the rigging of the string of length k in {v, J) is negative so that M^"-* {t) < 0. 
But this implies that #{j G t.^a \ j < k} > #{j G i.,a+i | j < k}. Then define t' by 
removing r from column a of f and changing the largest element in column a + 1 to s. By 
similar arguments as for the previous case, {u, J) is admissible with respect tot'. □ 

Remark 4.7. For type Dn \ a simple characterization in terms of lower bounds for the 
parts of a configuration jy G C(L) does not seem to exist. For example take B = B^'^ 
of type d'^^ so that l'^^ = 1 and all other L'f^ = 0. Then the unrestricted rigged 
configurations 



□ o 



□ Do and n 



U% Do Do^ 



1 
1 


and 


3 
3 


respectively, occur in RC(L), but 


-1 
-1 


□ 





□ o 



which correspond to the crystal elements 



on the other hand does not appear. 

4.2. Fermionic formula. With the explicit characterization of the unrestricted rigged con- 
figurations of Section 4.1, it is possible to derive an explicit formula for the polynomials 
M(L,A)of (3.12). 

Let SA{X') be the set of all nonempty subsets of A{X') and set 

M^"^ (S) = max{M|"^ {t)\te S} for S G SA{X'). 
By inclusion-exclusion the set of all allowed riggings for a given u G C{L, A) is 

(J I jM is a (m|"'(5),p,^"\ TO^ Vquasipartition}. 

seSA{x') 

The g-binomial coefficient [™^^] , defined as 

"to -h pi ^ {q)m+p 

J (9)m(9)p' 
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where (g)„ = (1 — — g^) • • ■ (1 — g"), is the generating function of partitions with at 
most m parts each not exceeding p. Hence the polynomial M{L,X) may be rewritten as 



(4.2) M(L,A)= Yl (-1)""+' E 9 
seSA{X') ueC{L,x) 



X n 

(o,j)ew 



(a) , (a) 
K +Pi 



(a) 



called fermionic formula. By Corollary 3.11 this is also a formula for the unrestricted 
configuration sum X{B,X). As mentioned in the introduction, this formula is different 
from the fermionic formulas of [15, 20] which exist in the special case when L is the 



multiplicity array of B = B^'^ 



or 



B = B'^fe'i 



4.3. The Kashiwara operators eo and /o. The Kirillov-Reshetikhin crystals B^'^ are 
affine crystals and admit the Kashiwara operators eo and /o. It was shown in [40] that for 
type A^^}_-^ they can be defined in terms of the promotion operator pr as 

eo = pr~"^ o d o pr and /o — pr~^ o /i o pr. 

B such that the following diagram com- 



The promotion operator is a bijection pr : B 
mutes for all a G / 



B 



(4.3) 



fa 



B 



B 



f.+i 



B 



and such that for every b G B the weight is rotated 

(4.4) {ha+i , wt{pr{b))) = {ha , wt(6)). 

Here subscripts are taken modulo n. 

We are now going to define the promotion operator on unrestricted rigged configura- 
tions. 

Definition 4.8. Let {u, J) e RC{L, A). Then pr(z/, J) is obtained as follows: 

(1) Set (z/', J') = f^'ft • • • {i^, J) where /„ acts on {i^, = 0. 

(2) Apply the following algorithm p to {v' , J') A„ times: Find the smallest singular 
string in {v' , J'Y^^K Let the length be Repeatedly find the smallest singular 
string in (i/' , J') of length > for alll < fc < n. Shorten the selected 
strings by one and make them singular again. 

Example 4.9. Let B = S^'^, L the corresponding multiphcity array and A = (1, 0, 1, 2). 
Then 



corresponds to the tableau b 

iu',J') = 



1 



1 



1 


3 


4 


4 



_ 1 G RC(L, A) 
e V{B, A). After step (1) of Definition 4.8 we have 

1 -1 



1 













1 



1- 
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Then applying step (2) yields 

pr(^,J)= □ □_! 
which corresponds to the tableau pr(6) = 



1 


1 




4 



Lemma 4.10. The map pr of Definition 4.8 is well-defined and satisfies {A3) for 1 < a < 
n - 2 and (4.4) forQ <a<n-l. 

Proof. To prove that pr is well-defined we need to show that singular strings of length (.^^'> 
exist in {y' , J')('=) = f^^ f^^ • • • {v, J), where ^(i) > f^^) > . . . > For a given 

1 < a < n, set {v, J) = f^'^f^+T ' ' ' fn^i"^ J)- By definition J) = 0. Hence 
by Lemma 3.6 p — s where p — p^°^^ for large i and s is the smallest nonpositive label 
in {u, J)(''). Let £ be the length of the largest part in {v, J) ("I Suppose that (j>, J)'""!) 
or (i/, J)("+^) has a part of length bigger than I. Then by the definition of the vacancy 
number, p^"' < p. But this contradicts the fact that s = p is the smallest label in {v, J)^"^ . 
Hence the parts of {i/, J)*^"^^) cannot exceed £ and the string {£,p) in {{>, J)*^") is singular 
Since the application of /^^ • • • f^ll^ does not change the colabels in the a-th rigged 
partition, the largest string remains singular. Note that the above argument also shows that 
the longest parts in z/'*^°' decrease with a. Hence there exist singular strings in {v', J') such 
that fS''^ > i?(*=+i) and pr is well-defined. 

Next we show that pr satisfies (4.4). Let {y, J) e RC{L, A) so that wt(i^, J) = A = 
(Ai, . . . , A„). After step (1) of Definition 4.8, we have ^ -|- Aa. Hence 

by (3.8), noting that J2i i'ln^f^ = |, we obtain 

wt(z/', J') = wt(i/, - X] 

= (Ai, . . . , A„, 0) + (— Ai, Ai — A2, . . . , A„_i — A„, A„) = (0, Ai, . . . , A„) 

where in the second line we added an (n -|- l)-th component to the weight. In step (2) of 
Definition 4.8 the size of the a-th partition changes as \v^°'^ | 1— > | — A„. Hence 

wt(pr(!/, J)) = wt(i/', J') - ^ A„aa 

ael 

= (0,Ai,...,A„) - (-A„,0,...,0,A„) = (A„,Ai,A2,...,A„_i,0). 

Dropping the last component (which we only added for the intermediate calculation) we 
obtain (4.4). 

It remains to prove (4.3). We treat step (1) and step (2) in the Definition 4.8 of pr 
separately. Note that fa and /& commute as long as 6 7^ a ± 1. Hence for step (1) it suffices 
to show that for (z/, J) e RC(L,A) with Aa+2 = we have fa+ifa" fa+T J) = 
fa''~^fa+V^^fai'^' ■^)- ^otc that it is not hard to check that Lemma 3.6 implies 

V ,n n iffc/<fc^+i, 

ya^a+l{v,J) = \ -fuf^ue 

y-l if kl>kl+^, 

where kl (resp. A:^_|_i) is the length of the string in (z/, J)^"^ (resp. (y^ J)*^""*"^^) selected 
by fa (resp. 6^+1). Since in our case a'-Pa+i{^, J) — ~1 we must have kl > fc^^j. Let 
il be the length of the string selected by fa in /^^^^ {v,J). If > A:;J_,_^, then necessarily 
= £l since the application of fa+i only increases labels in the a-th rigged partition. 
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Note that in this case fafa+i {v, J) = fa+ifa{'^, J)- Hence it suffices to repeat the analysis 
for fafa+i{^, J)- If ^1 < fcf+i, it can be checked explicitly that fa+ifa^fa+V i^-, J) = 

The algorithm p in step (2) of Definition 4.8 commutes with fa for all 2 < a < n — 1 
(assuming that both p and are defined on the rigged configuration) 

RC(L) — ^ RC(L) 

(4.5) |/» 

RC(L) > RC(L). 

p 

To see this, let (i^, J) G RC(i), let (fc, s) be the string of length k and label s selected 
by fa in (i^, J) and denote by i^'''' the length of the strings selected by p in (i^, J). If 
k > or fc < ^("+1) — 1, then p and fa obviously commute since /„ leaves all colabels 
of unselected strings fixed and p leaves all labels of unselected strings fixed. Hence assume 
that — 1 < < Since s is the smallest label occurring in (v, J)'^°'\ we must 

have p^"^ > s for all i such that m\°'^ > 0. Because of the convexity property (3.4) of 
the vacancy numbers, it follows that > s for all i. Since (k, s) is the largest string in 
(y. JY°'^ with label s, all strings (i, x) with « > fc in (v, JY"-^ satisfy x > s. This together 
with the convexity condition (3.4) implies thatp-"' > s + 1 for alH > k. Also, since there 
are no singular strings of length k < i < £^°'^ in {u, JY°'\ we must have p-"^ > s + 2 for 
k<i< andm,^"^ > 0. 

Let us first assume that k = £^"-\ Then either m^"'' > 2, or mj,"'' = 1 and p^"' = s. 
First consider the case that m\^^ — 1 and p^"' — s. For i = k the inequality (3.3) reads 

(4.6) 2 > mt'^ + m("+^) + {pi% - pi^^) + {pi% - pi^\ 

Certainly p^^^i > pj,"^ = s as discussed above. Similarly, p^^l^ > p^"^ since s is the 
smallest label in {ly, J)("). This impHes that p^"J^ = p'f^ or p^"2^ = p[^^ + 1. If < 
we must have p^,^li ~ p^"^ + 1. This is clear if to^.'^^^ > since else p would pick the 
singular string of length fc — 1 rather than k. If m^'^-^ = let fc' < fc be maximal such that 
m^^) > 0. By (3.3) it follows that = for fc' < i < fc and pf ^ = s for fc' < i < fc 

if p^"^ = p^"^i = s. But then ^("+1) < fc' and p would pick the singular string of length fc' 
in {v, J)^''^ which is a contradiction to our assumption l^"''^ = fc. Hence p\^\ = p^"^ + 1 if 
^(a+i) < ^(a)^ If = ^(») = fc we must have rr?4"+^^ > so that p[^\ = p''^\ Now 

after the application of p there is a new string {k — \,p^^}_-^^—x{£^°'^^^ < i^""^)) = (fc — l,s). 
Since this is the longest string with label s, it will be picked by /„ to give the string 
(fc, s — 1). If fa is applied first, there is a new string (fc + 1, s — 1). By (4.6) and the 
previous findings, we have p\^^i = s + I. Under /„ the vacancy number changes to 
p^^li I— > Pk+i — 2 = s — 1. Hence the string (fc + 1, s — 1) in fa{i^, J)^"^ is singular and 

will be picked by p. Note also that by (4.6) m^°~^' = so that ^(""^^ > fc = This 
shows that fa and p commute in this case. 

If fc = i^^"' and m^^^ > 2 it needs to be shown that the string of length fc picked by 
fa is Still picked after the application of p. The only case in which this might not happen 
is when the new string (fc — 1, a;) produced by p has label x < s. Note that p^^li > s 
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and pj^_i ^ Pk-i ~ x(^^"^^^ < k) = X under p. Hence there is only a problem if 
p''f.''\ = Pfc"^ = s and ^("+1) < fc. Distinguishing the two cases m'^^ > and m^^}_^ = 0, 
by very similar arguments as above this is not possible. Therefore p and /„ commute. 

Hence from now on we assume that k < fS"-'> =: £. Note that p^"' > s + 1 since all 
strings of length greater than k have label greater than s. Also p^"' > s + 1 if fc > 
since in this case the string (fc, s) cannot be singular. Convexity (3.4) implies that > 
s + 2 and p^"^^ > s + 2 unless m-"' = for all fc < z < f and p'f^ = s + 1 for all 
fc < i < or fc = - 1. If > s + 2 and p^^l^ > s + 2, /„ creates a new string 

(fc + 1, s — 1) with new vacancy number p^"^]^ > s. Hence this string is not singular and p 
still picks the string {i,p\"'^). Applying p first creates a new string {I — liP^J*! — 1) with 

label — 1 > s + 1. Hence fa picks the same string (fc, s) as before which shows that 
fa and p commute. 

Now assume that m^"^ = Oforfc <i < l,p\°'^ = s+lforfc <i < ^andfc > ^^°■^^\ In 
this case fa makes a new string (fc + 1, s — 1) which is singular since p^^}_i ^ P^k+i ~ 2 = 
s — 1. Then p picks this string and makes it into (fc, s) since under p o fa the vacancy 
number changes to p^^^ ^ p^^^ — 1 = s. On the other hand, first applying p picks the 
string (£, s + 1) and makes it into (£ — 1, s). Since this is now the largest string with label 
s, fa picks it and makes it into (£, s — 1) which is the same as under po fa since recall that 
fa does not change colabels butp^"^ p^f^ — 2 = s — 1 under /„. Since = for 

allfc <i <^by (3.3), remains unchanged. Hence fa and p commute. 

Finally assume that fc = — 1 and p^^^i = s + 1. This impUes that m^°^ = for 

fc < i < By (3.3) with i = fc + 1 and £ > fc + 1 we obtain 

> + + ipf - pi^l,) + {pi% - pit )• 

Since = fc + 1 we have mi^+Z^ > 1. Also p[^^ - p[^l^ = p^"^ - s - 1 > -1 and 

ple+2 ~ ^'fc+i — since p^"'' > ,s and pi'^2 > s + 1. Hence we must have pj"-* = s. Now 
fa creates a new string (fc + 1, s — 1) which is singular since p^i^^i i-^ pi+i ~ 2 — s — 1. 
Then p picks this string and makes a string (fc, s). If p is applied first it transforms the 
string (£, s + 1) to (£ — 1, s). Then this becomes the longest string with label s, so that /„ 
picks it and transforms it into {£, s — 1). Hence fa and p commute. If £ = fc + 1 it is easy 
to show that fa and p commute. 

This concludes the proof of Lenuna 4.10. □ 

Lemma 7 of [40] states that for a single Kirillov-Reshetikhin crystal B ~ B^'^ the 
promotion operator pr is uniquely determined by (4.3) for 1 < a < n — 2 and (4.4) for 
< a < n — 1. Hence by Lemma 4.10 pr on RC(L) is indeed the correct promotion 
operator when L is the multiplicity array of -B = B^'^. 

Theorem 4.11. Let L be the multiplicity array of B ~ B*" Then pr : RC(L) — > RC(L) 
of Definition 4.8 is the promotion operator on rigged configurations. 

Conjecture 4.12. Theorem 4.11 is true for any B = B'''"^'' • • • B'^^'^\ 

Unfortunately, the characterization [40, Lemma 7] does not suffice to define pr uniquely 
on tensor products B = B'''=>*'= (g)- • •(g)B'^i'"Mn [10] abijection $ : V{B,X) ^RC(L,A) 
is defined via a direct algorithm. It is expected that Conjecture 4.12 can be proven by 
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showing that the following diagram commutes: 



V{B) 



pr 



V{B) 



RC(L) 



pr 



RC{L). 



Alternatively, an independent characterization of pr on tensor factors would give a new, 
more conceptual way of defining the bijection $ between paths and (unrestricted) rigged 
configurations. A proof that the crystal operators /„ and Ca commute with <J? for a = 
1, 2, . . . , n — 1 is given in [10]. 
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